Закінчив середню школу № 4 міста Сарни. Навчався в СПТУ № 22. Продовжив навчання в Томському вищому військовому командному училищі зв'язку (1991—1994). У 2007 році закінчив Рівненський інститут слов'янознавства, отримав диплом спеціаліста з маркетингу. У 2008–2011 роках навчався в Львівському інституті державного управління, отримав диплом магістра державного управління. В цьому є виші отримав науковий ступінь кандидата наук з державного управління Львівського регіонального інституту державного управління.
У квітні 2014 — в.о. ПрезидентаТурчинов призначив Євтушка головою Сарненської райдержадміністрації. Звільнений Петром Порошенком 20 вересня того ж року[1].
27 листопада 2014 — нардеп VIII скликання. Обраний у 2014 році від ВО «Батьківщина» за округом № 156 (Рівненська область). Член Комітету Верховної Ради України з питань транспорту.
У 2019 році балотувався у народні депутати України 9 скликання від партії ВО «Батьківщина» на позачергових парламентських виборах, номер 25 у списку.
У 2020 році Євтушок зареєстрований депутатом Верховної Ради. Політик увійшов до парламенту після складання депутатського мандату його однопартійницею Ольгою Бєльковою. Перший заступник голови Комітету Верховної Ради України з питань Регламенту, депутатської етики та організації роботи Верховної Ради України.